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内 容 简介 
C++ 的 标准 模板 库 (STL)〉 是 革命 性 的 技术 ， 但 是 要 想 用 好 STL 却 
并 不 容易 。 在 本 书 中 ， 畅 销 书 作家 Scott Meyers (Effective C++ 和 More 
Effective C++ 的 作者 ) 揭示 了 专家 总 结 E u 包括 专家 们 总 
是 采用 的 做 法 ， 以 及 专家 们 总 是 避免 的 做 法 。 通 过 这 些 规 则 ， 程 序 员 可 
以 高 效 地 使 用 STL。 
一 般 书 主要 描述 SITIL 中 有 些 什么 内 容 ， 而 本 书 则 重点 讲述 了 如 何 使 
用 STL。 本 书 共 有 50 条 指导 原则 ， 在 讲述 每 一 条 原则 的 时 候 ，Scott 
Meyers 都 提供 了 透彻 的 分 析 和 详尽 的 实例 ， 所 以 读者 不 仅 可 以 学 到 要 做 
什么 ， 而 且 还 能 够 知道 什么 时 候 该 这 样 做 ， 以 及 为 什么 要 这 样 做 。 
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束 像 本 书 的 前 两 本 “妹妹 ” 作 (Effective C++, More Effective C++) 
一 样 ， 本 书 的 侧重 点 仍然 在 于 提升 读者 的 经 验 ， 只 不 过 这 次 将 焦点 瞄准 
了 C++ 标 准 库 ， 而 且 是 其 中 最 有 意思 的 一 部 分 一 一 STL。 

C++ 是 一 门 易 学 难 用 的 编程 语言 ， 从 学 会 使 用 C++ 到 用 好 C++ 需要 
经 过 不 断 的 实践 。Scott Meyers 的 这 3 本 “姊妹 ” 作 分 别 从 不 同 的 角度 来 帮 
助 你 缩短 这 个 过 程 。C++ 语 言 经 过 了 近 20 年 的 发 展 ， 正 在 渐 趋 完善 。 尽 
管 如 此 ， 在 使 用 C++ 语言 的 时 候 ， 仍 然 有 许多 陷阱 ， 有 的 陷阱 非常 显 
然 ， 一 经 点 拨 就 可 以 明白 ; 而 有 的 陷阱 则 不 那么 直截了当 ， 需 要 仔细 分 
析 才 能 揭 开 那 层 神秘 的 面纱 。 

本 书 是 针对 STL 的 经 验 总 结 ， 书 中 列 出 了 50 个 条 球 ， 绝 大 多 数 条 于 
都 解释 了 在 使 用 STL 时 应 该 注意 的 某 一 个 方面 的 问题 ， 并 且 详 尽 地 分 析 
了 问题 的 来 源 、 解 决 方案 的 优 务 。 这 是 作者 在 教学 和 实践 过 程 中 总 结 出 
来 的 经 验 ， 其 中 的 内 容 值得 我 们 学 习 和 思考 。 

STL 的 源 代码 规模 并 不 大 ， 但 是 它 缠 涵 的 思想 非常 深刻 。 在 C++ 标 
准 化 的 过 程 中 ，STL 也 被 定格 和 统一 。 对 于 每 一 个 STL 实 现 ， 我 们 所 看 
到 的 被 分 为 两 部 分 : 一 是 SITL 的 接口 ， 这 是 应 用 程序 赖 以 打交道 的 基 
础 ， 也 是 我 们 所 熟知 的 STL; 二 是 STL 的 实现 ， 特 别 是 一 些 内 部 的 机 
理 ， 有 的 机 理 是 C++ 标准 所 规定 的 ， 有 的 却 是 实现 者 自主 选择 的 。 在 软 
件 设 计 领 域 中 有 一 条 普 壳 适用 的 规则 是 “接口 与 实现 分 离 ”， 但 是 对 于 
STL， 你 不 能 简单 地 使 用 这 条 规则 。 虽 然 你 写 出 来 的 程序 代码 只 跟 STL 
的 接口 打交道 ， 但 是 用 好 STL 则 需要 建立 在 充分 了 解 STL 实 现 的 基础 之 
上 。 你 不 仅 需 要 了 解 对 所 有 STL 实 现 都 通用 的 知识 ， 也 要 了 解 针 对 你 所 
使 用 的 STL 实 现 的 特殊 知识 。 那 么 ， 你 该 如 何 来 把 握 接 口 与 实现 之 间 的 









































RAW? 本 书 讲述 了 许多 既 涉 及 接口 也 关系 到 具体 实现 的 STL 用 法 ， 通 
过 这 些 用 法 的 讲解 ， 读 者 可 以 更 加 清楚 地 了 解 应 该 如 何 看 竺 与 实现 相关 
的 知识 。 

这 两 年 来 ， 有 关 STL 的 书籍 越 来 越 多 ， 而 且 许 多 C++ 书籍 也 开始 更 
加 关注 STL 这 一 部 分 内 容 。 对 于 读者 来 说 ， 这 无 疑 是 一 件 好 事 ， 因 为 
STL 难 学 的 问题 终于 解决 了 。 我 们 可 以 看 到 ， 像 vector 和 string 等 常用 的 
STL 组 件 几乎 出 现在 任何 一 个 C++ 程序 中 。 但 是 ， 随 之 而 来 的 STL 难 用 
的 问题 却 骏 露出 来 了 ， 程 序 员 要 想 真 正 发 挥 STL 的 强大 优势 并 不 容易 。 
像 本 书 这 样 指导 读者 用 好 STL 的 书籍 并 不 多 见 。 

本 书 沿袭 了 作者 一 贯 的 写作 风格 ， 以 条 款 的 形式 将 各 种 使 用 STL 的 
经 验 组 织 在 一 起 ， 书 中 主要 包括 以 下 内 容 。 











o 如 何 选择 容器 的 类 型 。STL 中 容器 的 类 型 并 不 多 ， 但 是 不 同 的 
容器 有 不 同 的 特点 ， 所 以 选择 恰当 的 容器 类 型 往往 是 解决 问题 
的 起 点 。 本 书 中 还 特别 介绍 了 与 Vector 和 string 两 种 容器 相关 的 
一 些 注意 事项 。 

e 涉及 关联 容器 时 有 更 多 的 陷阱 ， 一 不 留神 就 可 能 陷入 其 中 。 作 
者 专门 指出 了 关联 容器 中 一 些 并 不 直观 的 要 点 ， 还 介绍 了 一 种 
非 标 准 的 关联 容器 一 一 散 列 容器 。 

o 过 代 器 是 STL 中 指针 的 泛 化 形式 ， 也 是 程序 员 访 问 容器 的 重要 
途径 。 本 书 讨 论 了 与 const iterator 和 reverse iterator 有 关 的 一 些 
MB. URTAZI, ARRHIN ARTE ER ETE RAS 
在 SIL 中 是 一 个 非常 关键 的 组 件 。 

o SITL 算 法 是 体现 STL 功 能 的 地 方 ， 一 个 简单 的 算法 调用 或 许 就 可 
以 完成 一 件 极 为 复杂 的 事情 ， 但 是 要 用 好 STL 中 众多 的 算法 并 
不 容易 ， 本 书 给 出 了 一 些 重 要 的 局 示 。 

e 了 数 对 象 是 STL 中 用 到 的 关键 “武器 ?之 一 ， 它 使 STL 中 的 每 一 个 














的 算法 都 具有 极 强 的 扩展 性 ， 本 书 也 特别 讨论 了 涉及 函数 和 函 
数 对 象 的 一 些 要 后 。 

e 其 他 的 方方面面 : 包括 在 算法 和 同名 成 员 函 数 之 间 如 何 进 行 区 
别 ， 如 何 考 虑 程序 的 效 紊 ， 如 何 保 持 程 序 的 可 读 性 ， 如 何 解 读 
调试 信息 ， 关 于 移植 性 问题 的 考虑 ， 等 等 。 








本 书 并 没有 面面俱到 地 介绍 所 有 要 注意 的 事项 ， 而 只 是 挑选 了 一 些 
有 代表 性 的 ， 也 是 最 有 普 过 适用 性 的 问题 和 例子 作为 讲解 的 内 容 。 有 些 
问题 并 没有 完美 的 解决 方案 ， 但 是 ， 作 者 已 经 把 这 个 问题 为 你 分 析 透 
了 ， 所 以 最 终 的 解决 途径 还 要 取决 于 作为 实践 者 的 你 。 

本 书 的 翻译 工作 是 我 和 陈 铭 、 邹 开 红 合作 完成 的 ， 其 中 邹 开 红 完 成 
了 前 25 条 的 初 译 工 作 ， 陈 铭 完 成 了 后 25 条 的 初 译 工 作 ， 最 后 我 完成 了 所 
有 内 容 的 终 稿 工作 ， 同 时 我 也 按照 原作 者 给 出 的 勘误 做 了 修订 。 错 误 之 
处 在 所 难免 ， 请 读者 谍 解 。 

对 于 每 一 个 期 望 将 STL 用 得 更 好 的 人 ， 这 本 书 值得 一 读 。 
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It came without ribbons! It came without tags! 
It came without packages, boxes or bags! 


—Dr. Seuss, How the Grinch Stole Christmas!, Random House, 1957 


我 第 一 次 写 关 于 STL (Standard Template Library， 标 准 模板 库 ) AY 
介绍 是 在 1995 年 ， 当 时 我 在 More Effective C++ 的 最 后 一 个 条 款 中 对 STL 
做 了 粗略 的 介绍 。 此 后 不 久 ， 我 就 陆续 收 到 一 些 电 子 邮件 ， 询 问 我 什么 
时 候 开 始 写 Effective STL. 

有 好 几 年 时 间 我 一 直 在 拒绝 这 种 念头 。 刚 开始 的 时 候 ， 我 对 STL 并 
不 非常 熟悉 ， 根 本 不 足以 提供 任何 关于 SITL 的 建议 。 但 是 随 痢 时 间 的 推 
移 ， 以 及 我 的 经 验 的 增长 ， 我 的 想法 开始 有 了 变化 。 昌 无 疑问 ，STL 库 
代表 了 程序 效率 和 扩展 性 设计 方面 的 一 个 突破 ， 但 是 当 我 开始 真正 使 用 
STL 的 时 候 ， 却 发 现 了 许多 原来 不 可 能 注意 到 的 实际 问题 。 除 了 最 简单 
的 STL 程 序 以 外 ， 要 想 移植 一 个 稍微 复杂 一 点 的 SIL 程序 都 会 面临 各 种 
各 样 的 问题 ， 这 不 仅仅 是 因为 SITL 库 实现 有 各 目的 特殊 之 处 ， 也 因为 底 
层 的 编译 器 对 于 模板 的 文 持 各 不 相同 一 -有 的 文 持 非 常 好 ， 有 的 却 非常 
差 。 要 获得 SITL 的 正确 指南 并 不 容易 ， 所 以 ， 学 习 “STL 的 编程 方式 ? 非 
第 困难 ， 即 使 在 克服 了 这 个 阶段 的 障碍 之 后 ， 你 要 想 找 到 一 份 既 容 易 理 
解 义 精确 描述 的 参考 文档 也 是 一 大 难题 。 最 令 人 泪 开 的 是 ， 即 使 一 个 小 
小 的 SIL 用 法 错误 ， 也 和 弟弟 会 导致 一 大 堆 的 编译 器 诊断 信息 ， 而 且 每 一 
条 诊断 信息 都 可 能 有 上 于 个 字符 长 ， 并 且 大 多 都 会 引用 到 一 些 在 源 代 码 
中 根本 没有 提 到 的 类 、 函 数 或 者 模板 《〈 几 乎 都 很 难 理解 ) 。 尽 管 我 对 
STL 和 赞赏 有 加 ， 并 且 对 STL 编 程 人 员 们 更 是 钦佩 无 比 ， 但 是 要 问 从 事实 

















际 开发 工作 的 程序 员 推 荐 STL 却 感到 非常 不 舒服 。 因 为 ， 我 自己 并 不 确 
定 有 效 地 使 用 SITL 是 否 是 可 能 的 。 

后 来 ， 我 开始 注意 到 了 一 些 让 我 非常 惊讶 的 事情 。 尺 管 STL 存 在 可 
移植 性 问题 ， 它 的 文档 也 并 不 完整 ， 而 且 编译 器 的 诊断 信息 犹如 传输 线 
上 的 噪声 一 样 ， 但 是 ， 我 的 许多 咨询 客户 正在 使 用 STL， 并 且 他 们 不 只 
是 把 STL 拿 来 玩 一 玩 ， 而 是 在 用 它 开 发 实际 的 产品 。 这 是 一 个 很 重要 的 
启示 。 过 去 我 知道 STL 是 一 个 设计 非常 考究 的 模板 库 ， 这 时 我 逐渐 感觉 
到 ， 既 然 程 序 员 们 愿意 忍受 移植 性 的 麻烦 、 不 够 完整 的 文档 以 及 难以 理 
解 的 错误 消息 ， 那 么 这 个 库 除 了 良好 的 设计 以 外 ， 一 定 还 有 其 他 方面 更 
多 的 优势 。 随 着 专业 程序 员 的 数量 越 来 越 多 ， 我 意识 到 ， 即 使 是 一 个 很 
差 的 STL 实 现 ， 也 胜 过 没有 实现 。 

更 进一步 ， 我 知道 STL 的 境况 正在 好 转 。C++ 库 和 编译 器 越 来 越 多 
地 遵从 C++ 标准 ， 好 的 文档 也 开始 出 现 了 《 见 本 书 参考 文献 ) ， 而 且 编 
译 器 的 诊断 信息 也 在 改进 (不 过 我 们 还 需要 等 待 它们 改进 得 更 好 ， 在 此 
期 间 ， 你 可 以 参考 第 49 条 给 出 的 一 些 针 对 如 何 处 理 诊断 信息 的 建议 ) 。 
因此 我 决定 投 刁 到 这 场 STL 运 动 中 ， 尺 我 的 一 份 微薄 之 力 。 本 书 就 是 我 
努力 的 结果 : 50 条 有 效 使 用 STL 的 经 验 。 

我 原来 的 计划 是 在 1999 年 的 下 半年 写作 本 书 ， 脑 子 里 一 直 是 这 样 想 
的 ， 并 且 也 有 了 一 个 提纲 。 但 后 来 我 改变 了 想法 。 我 搁 下 了 本 书 的 写 
作 ， 而 去 开发 一 门 有 关 STL 的 引导 性 培训 课程 ， 并 且 也 教授 了 几 组 程序 
员 。 大 约 一 年 以 后 ， 我 又 回 到 这 本 书 的 写作 上 ， 并 根据 培训 课程 中 积累 
的 经 验 重 新 修订 了 本 书 的 提纲 。 就 如 同 Effective C++ 成 功 地 以 实际 程序 
员 所 面临 的 问题 为 基础 一 样 ， 我 希望 本 书 也 以 类 似 的 方式 来 面 对 STL 编 
程 过程 中 的 各 种 实际 问题 ， 特 别 是 那些 对 于 专业 开发 人 员 尤 为 重要 的 实 
际 问题 。 

我 总 是 在 寻求 各 种 途径 来 提高 自己 对 C++ 的 理解 。 如 果 你 有 新 的 关 
于 STL 编 程 学 习 方法 的 建议 ， 或 者 你 对 本 书 中 给 出 的 指导 原则 有 任何 看 





















































法 的 话 ， 请 一 定 告诉 我 。 而 且 ， 我 一 直 妃 求 的 目标 是 ， 力 求 使 本 书 尽 可 
能 地 准确 到 位 ， 所 以 ， 本 书 中 的 每 一 个 错误 ， 只 要 报告 给 了 我 ， 无 论 是 
技术 上 的 、 语 法 上 的 ， 还 是 印刷 上 的 错误 ， 或 者 其 他 方面 的 错误 ， 我 都 
会 很 高 兴 地 回 第 一 位 报告 错误 的 人 表示 感谢 。 请 把 你 的 指导 建议 、 看 
法 ， 以 及 批评 意见 发 送 到 estl@aristeia.com。 

我 为 本 书 做 了 一 份 自 第 一 次 印刷 以 来 的 修订 记录 ， 其 中 包括 错误 的 
改正 情况 、 一 些 说 明 以 及 技术 更 新 。 你 可 以 在 本 书 的 勘误 页 面 上 找到 这 
份 记录 : http://www.aristeia.com/BookErrata/estlle-errata.html . 

如 有 果 你 希望 在 我 对 本 书 做 出 修改 时 接 到 通知 的 话 ， 我 建议 你 加 入 到 
我 的 邮件 列表 中 。 我 通过 邮件 来 向 那些 对 我 的 C+t+ 工 作 有 兴趣 的 人 发 布 
通告 。 详 细 情 况 请 参考 http://www.aristeia.com/MailingList/。 








Scott Douglas Meyers 
http://www.aristeia.com/ 
STAFFORD, OREGON 
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致谢 


我 差不多 用 了 两 年 时 间 才 真正 对 STL 有 所 认识 ， 同 时 设计 了 一 门 关 
于 STL 的 培训 课程 以 及 著 写 了 本 书 ， 在 此 过 程 中 ， 我 得 到 了 来 自 许 多 途 
径 的 帮助 。 在 所 有 的 帮助 中 ， 有 两 个 尤其 重要 。 一 个 是 Mark Rodgers, 
当 我 设计 增 训 材料 的 时 候 ，Mark 总 是 目 愿 审查 这 些 材料 ， 而 且 ， 我 从 他 
身上 学 到 的 天 于 STL 的 知识 ， 比 从 其 他 任何 人 身上 学 到 的 要 多 得 多 。 他 
还 担当 了 本 书 的 技术 审 稿 人 ， 给 出 了 许多 主 有 洞察 力 的 意见 和 建议 ， 几 
乎 每 一 个 条 于 都 得 益 于 他 的 这 些 意 见 和 建议 。 

另 一 个 重要 的 信息 来 源 是 几 个 与 C++ 有 关 的 Usenet 新 闻 组 ， 尤 其 是 
comp.lang.c++.moderated("clem"), comp.std.c++% 
microsoft.public.vc.stl。 有 十 多 年 时 间 ， 我 总 是 依靠 参与 像 这 样 的 新 闻 
组 ， 来 解答 我 自己 的 问题 ， 以 及 审视 我 的 各 种 思考 。 很 难 想象 ， 如 果 没 
有 这 些 新 闻 组 ， 我 会 怎么 做 。 无 论 是 为 了 这 本 书 ， 还 是 我 过 去 的 C++ 出 
版 物 ， 我 都 要 深 深 地 感谢 Usenet 社 群 所 提供 的 帮助 。 

我 对 于 STL 的 理解 受到 了 众多 出 版 物 的 有 影响， 其 中 最 重要 的 已 列 在 
本 书后 面 的 参考 文献 中 。 尤 其 让 我 受 葵 展 多 的 是 Josuttis 的 The C++ 
Standard Library’ 。 

本 书 基本 上 是 许多 人 的 见解 和 经 验 的 一 份 总 结 ， 尽 管 其 中 也 有 我 自 
己 的 一 些 想 法 。 我 曾经 试图 记述 下 我 是 在 哪里 学 到 的 哪些 内 容 ， 但 是 这 
项 任务 做 起 来 是 这 无 希望 的 ， 因 为 每 一 个 条 于 都 包含 了 很 长 一 段 时 间 中 
从 各 种 途径 获得 的 信息 。 下 面 的 叙述 是 不 完整 的 ， 但 这 已 经 是 竭尽 我 所 
能 了 。 请 注意 ， 我 这 里 的 目标 是 ， 总 结 一 下 我 是 在 哪里 首先 得 到 了 一 个 
想法 或 者 学 到 了 一 项 技术 ， 而 并 非 该 想法 或 技术 最 初 是 从 哪儿 发 展 起 来 
的 ， 或 者 由 谁 提出 来 的 。 









































在 第 1 条 中 ， 我 的 见解 “基于 节点 的 容器 为 事务 语义 提供 了 更 好 的 文 
持 ” 建 立 在 Josuttis 的 The C++ Standard Library Y 的 5.11.2 节 的 基础 之 上 。 
第 2 条 包含 的 一 个 例子 来 自 于 Mark “Rodgers 的 关于 typedef 如 何在 分 配子 
改变 的 情况 下 能 有 所 帮助 的 论述 。 第 5 条 得 到 了 Reeves 在 C++ Report 上 的 
专栏 “STL Gotchas”5 的 局 发 。 第 8 条 来 源 于 Sutter 的 Exceptional C++ 中 
的 第 37 条 ， 以 及 Kevin Henney 提 供 的 关于 “auto_ptr 的 容器 在 实践 中 如 何 
未 能 工作 ”的 重要 细节 。Matt Austern 在 Usenet 的 帖子 中 提供 了 一 些 关 于 
分 配子 何 时 有 用 的 例子 ， 我 把 他 的 例子 包含 在 第 11 条 中 。 第 12 条 建立 在 
SGI STL Webi?) 上 关于 线程 安全 性 的 讨论 的 基础 之 上 。 第 13 条 中 
关于 在 多 线程 环境 下 引用 计数 技术 性 能 问题 的 材料 来 自 于 Sutter 在 这 个 
话题 上 的 文章 中 ”。 第 15 条 的 想法 来 自 于 Reeves 在 C++ Report 上 的 专 
栏 “Using Standard string in the Real World, Part 27” 。 在 第 16 条 中 ， 
Mark Rodgers 提 出 了 我 所 展示 的 技术 ， 让 一 个 C _ API 将 数据 直接 写 到 一 
个 vector 中 。 第 17 条 包含 了 Siemel Naran 和 Carl Barron 在 Usenet 上 张贴 的 
信息 。 我 * 丛 ”了 Sutter 在 C++ Report 上 的 专栏 <When Is a Container Not a 
Container?” 作为 第 18 条 。 在 第 20 条 中 ，Mark Rodgers 页 献 『“ 通 过 一 
个 解 引用 函数 子 把 一 个 指针 转换 成 一 个 对 象 ” 的 想法 ，Scott 
Lewandowski 提 出 了 我 所 展示 的 Dereference Less 的 版 本 。 第 21 条 起 源 于 
Doug Harrison 张 贴 在 microsoft.public.vc.stl 上 的 内 容 ， 但 是 ， 将 该 条 球 的 








C++ Report 上 的 专栏 “Standard Library News: sets and maps”! 的 基础 之 
E; Matt Austern 帮 助 我 理解 了 标准 化 委员 会 的 Library Issue #103 的 状 
况 。 第 23 条 得 到 了 Austern 在 C++ Report 上 的 文章 “Why you Shouldn't 
User set—and What to Use Instead”! 的 局 发 ， David Smallberg 为 我 的 
DataCompare 实 现 做 了 更 为 精细 的 加 工 。 我 介绍 的 Dinkumware 散 列 容 右 

建立 在 Plauger 在 C/C++ Users Journal 上 的 专 柱 “Hash Tables”" 的 基础 之 
E. Mark Rodgers 并 不 赞成 第 26 条 的 全 部 建议 ， 但 是 该 条 款 原 先 的 一 个 


动机 是 ， 他 观察 到 有 些 容器 的 成 员 函 数 只 接收 iterator 类 型 的 实 参 。 我 选 
择 第 29 条 是 因为 Usenet 上 Matt Austem#lJames Kanze 所 参与 的 一 些 讨 
论 ， 同 时 我 也 受到 了 Kreft 和 Langer 发 表 在 C++ Report 上 的 文章 “A 
Sophisticated Implementation of User-Defined Inserters and Extractors” °* 
的 影响 。 第 30 条 是 由 于 Josuttis 在 The C++ Standard Library 的 5.4.2 节 中 
的 讨论 。 在 第 31 条 中 ，Marco Dalla Gasperina 贡 献 了 利用 nth_element 来 
计算 中 间 值 的 示例 用 法 ， 通 过 该 算法 来 找到 百分比 的 用 法 则 直接 来 自 于 
Stroustrup 的 The C++ Programming Language” 的 18.7.1 节 。 第 31 条 受到 
了 Josuttis 在 The C++ Standard Library™ 的 5.6.1 节 中 的 材料 的 影响 。 第 35 
条 起 源 于 Austern 在 C++ Report 上 的 专栏 “How to Do Case-Insensitive 
String Comparison” ™ ， 而 且 James Kanze 以 及 John Potter 的 clcm 帖 子 帮助 
我 加 深 了 对 于 所 涉及 的 各 个 问题 的 理解 。 我 在 第 36 条 中 所 展示 的 copy 证 
实现 ， 来 自 于 Stroustrup 的 The C++ Programming Language ™ 。 第 37 条 在 
很 大 程度 上 得 到 了 Josuttis 的 多 份 出 版 物 的 启发 ， 他 在 The C++ Standard 
Library” 、Standard Library Issue #92， 以 及 在 其 C++ Report 的 文 
章 “Predicates vs. Function Objects” 中 讲述 了 关于 “stateful predicates” 的 
内 容 。 在 我 的 介绍 中 ， 我 使 用 了 他 的 例子 ， 并 且 推 荐 了 他 提出 的 一 种 方 
案 ， 不 过 ， 我 使 用 了 自己 的 术语 “ 纯 函 数 ”"。Matt Austern 证 实 了 我 在 第 41 
条 中 关于 术语 mem_fun 和 mem_fun_ref 的 历史 的 猜测 。 第 42 条 可 以 追溯 
到 当 我 考虑 是 个 可 以 违反 该 指导 原则 时 ， 我 从 Mark Rodgers 处 得 到 的 一 
份 演讲 稿 。Mark Rodgers 也 页 献 了 第 44 条 中 的 见解 : 在 map 和 multimap 
上 的 非 成 员 搜 索 操 作 会 检查 每 个 元 取 的 两 个 组 件 ， 而 成 员 搜 索 操 作 只 检 
得 每 个 元 素 的 第 一 个 组 件 〈 键 ) 。 第 45 条 包含 了 众多 clcm 发 帖 者 贡献 的 
言 轧 ， 其 中 包括 John Potter, Marcin Kasperski, Pete Becker, Dennis 
Yelle 和 David Abrahams. David Smallberg 提 醒 我 ， 在 执行 基于 等 价 性 的 
搜索 ， 以 及 在 排序 的 序列 容器 上 进行 计数 时 ， 要 注意 equal_range 的 用 
法 。Andrei Alexandrescu 帮 助 我 更 好 地 理解 了 第 50 条 中 讲述 的 “指向 引用 











的 引用 ”问题 所 发 生 的 条 件 ; 针对 此 问题 ， 我 在 Mark Rodgers 所 提供 的 例 
+ (#EBoost Web 站 点 中 ) 的 基础 上 ， 也 模仿 了 一 个 类 似 的 例子 。 

显然 ， 附 录 A 中 的 材料 应 该 归功 于 Matt Austern。 我 感谢 他 不 仅 允 许 
我 将 这 些 材 料 包 含 到 本 书 中 ， 而 且 他 杀 自 对 这 些 材料 做 了 调整 ， 使 其 更 
适合 于 本 书 。 

好 的 技术 书籍 要 求 在 出 版 前 经 过 全 面 的 检查 ， 我 有 季 得 益 于 一 群 天 
才 的 技术 审 稿 人 所 提供 的 大 量 精 尽 的 建议 。Brian Kernighan 和 Cliff 
Green 在 很 早 的 时 候 就 根据 本 书 的 部 分 草稿 提出 了 他 们 的 建议 ， 而 下 述 
人 员 则 仔细 检查 了 本 书 的 完整 原稿 : Doug Harrison, Brian Kernighan, 


Tim Johnson, Francis Glassborow, Andrei Alexandrescu, David 











Smallberg, Aaron Campbell. Jared Manning. Herb Sutter, Stephen 
Dewhurst. Matt Austern, Gillmer Derge, Aaron Moore, Thomas 
Becker, Victor Von， 当 然 还 有 Mark Rodgers. Katrina Avery 为 本 书 做 了 
内 容 审查 。 

在 准备 一 本 书 时 ， 最 为 复杂 的 一 项 工作 是 寻找 到 好 的 技术 审 稿 人 。 
我 要 感谢 John Potter 为 我 引荐 了 Jared Manning 和 Aaron Campbell. 

Herb Sutter 很 痛快 地 答应 了 帮助 我 在 Microsoft Visual Studio.NET 的 
beta 版 基础 上 编译 和 运行 一 些 STL 测 试 程序 ， 并 且 将 程序 的 行为 记录 下 
来 ， 而 Leor _ Zolman 则 承担 了 测试 本 书 中 所 有 代码 的 艰巨 任务 。 当 然 ， 
任何 遗留 下 来 的 错误 都 是 我 的 过 错 ， 不 是 Herb 或 者 Leor 的 责任 。 

Angelika Langer 使 我 看 清 了 STL 疯 数 对 象 某 些 方 面 的 中 间 状 态 。 本 
书 并 没有 过 多 地 介绍 函数 对 象 ， 也 许 我 应 该 多 讲述 一 些 这 方面 的 内 容 ， 
但 是 ， 几 是 本 书 中 讲 到 的 内 容 极 可 能 是 正确 的 ， 至 少 我 希望 如 此 。 

本 书 的 印刷 比 以 前 的 印刷 要 好 得 多 ， 因 为 有 一 些 目光 敏锐 的 读者 将 
问题 指出 来 ， 所 以 我 有 机 会 解决 这 些 问 题 ， 他 们 是 : Jon Webb、 
Michael Hawkins, Derek Price 和 Jim Scheller。 我 要 感谢 他 们 ， 正 是 他 们 
的 帮助 改进 了 Effective STL 的 印刷 。 














我 在 Addison-Wesley 的 合作 者 包括 John Wait 〈 我 的 编辑 ， 现 在 也 是 
一 位 资深 的 副 总 裁 ) 、Alicia Carey 和 Susannah Buzard (他 的 第 n 位 和 n 十 
1 位 助手 ) . John Fuller (产品 协调 人 ) ~ Larin Hansen 〈 封 面 设计 ) 、 
Jason Jones (EFRR AF. REE Adobe R H R HEREKE 
方面 ) ~ Marty “Rabinowitz〈 以 上 人 员 的 老板 ， 但 是 他 目 己 也 工作 ) ， 
以 及 Curt Johnson, Chanda Leary-Coutu 和 Robin Bruce《〈 市 场 人 才 ， 但 仍 
然 十 分 友善 )。 

是 Abbi Staley 让 我 觉得 周 日 的 午餐 是 一 种 美好 的 享受 。 

我 的 妻子 Nancy 一 直 以 来 对 我 的 研究 和 写作 抱 着 宽容 的 态度 ， 在 这 
本 书 之 前 还 有 6 本 书 和 一 张 CD， 她 不 仅 容 忍 了 我 的 工作 ， 而 且 在 我 最 需 
要 支持 的 时 候 ， 还 给 了 我 部 励 。 她 一 直 在 提醒 我 ， 除 了 C++ 和 软件 ， 生 
活 中 还 有 很 多 很 多 东西 。 

然后 是 我 们 的 小 狗 Persephone。 当 我 写 到 这 里 的 时 候 ， 她 已 经 到 6 岁 
生日 了 。 今 天 晚上 ， 她 和 Nancy， 还 有 我 ， 将 去 Baskin-Robbins 吃 冰 淇 
淋 。Persephone 将 吃香 草 味 的 。 盛 上 一 勺 ， 放 在 杯子 里 ， 打 包 带 走 。 


























引言 


你 已 经 熟悉 STL 了 。 你 知道 怎样 创建 容器 、 怎 样 毅 历 容器 中 的 内 
容 ， 知 道 怎样 添加 和 删除 元 素 ， 以 及 如 何 使 用 常见 的 算法 ， 比 如 find 和 
sort。 但 是 你 并 不 满意 。 你 总 是 感到 自己 还 不 能 充分 地 利用 STL 。 本 该 
很 简单 的 任务 却 并 不 简单 ， 本 该 很 直接 的 操作 却 要 么 泄漏 资源 ， 要 么 结 
RING 本 该 更 有 效 的 过 程 却 需 要 更 多 的 时 间或 内 存 ， 超 出 了 你 的 预 
期 。 是 的 ， 你 已 经 知道 如 何 使 用 STL 了 ， 但 是 你 并 不 能 确定 自己 是 否 在 
有 效 地 使 用 它 。 

所 以 我 为 你 写 了 这 本 书 。 

在 本 书 中 ， 我 将 讲解 如 何 综合 STL 的 各 个 部 分 ， 以 便 充分 利用 该 库 
的 设计 。 这 些 信息 能 够 让 你 为 简单 而 直接 的 问题 设计 出 简单 而 直接 的 解 
决 方案 ， 它 也 能 帮助 你 为 更 复杂 的 问题 设计 出 优雅 的 解决 方案 。 我 将 指 
出 一 些 常 见 的 STL 错 误 用 法 ， 并 指出 该 如 何 避 免 这 样 的 错误 。 这 能 帮助 
你 避免 产生 资源 泄漏 、 写 出 不 能 移植 的 代码 ， 以 及 出 现 不 确定 的 行为 。 
我 还 将 讨论 如 何 对 你 的 代码 进行 优化 ， 从 而 可 以 让 STL 执 行 得 更 快 、 更 
流畅 ， 就 像 你 所 期 待 的 那样 。 

本 书 中 的 信息 将 会 使 你 成 为 一 位 更 优秀 的 STL 程 序 员 ; 它 会 使 你 成 
为 一 位 高 效率 、 高 产 出 的 程序 员 ; 它 还 会 使 你 成 为 一 位 快乐 的 程序 员 。 
使 用 STL 很 令 人 开心 ， 但 是 有 效 地 使 用 它 则 令 人 更 开心 ， 这 种 开心 来 源 
于 它 会 使 你 有 更 多 的 时 间 离 开 键盘 ， 因 为 你 可 能 不 相信 自己 会 节省 这 人 么 
多 时 间 。 即 便 是 对 STL 粗 略 浏览 一 遍 ， 也 能 发 现 这 是 一 个 非常 酷 的 库 ， 
但 你 可 能 想象 不 到 实际 上 它 还 要 酷 得 多 〈 无 论 是 深度 还 是 广度 ) 。 本 书 
的 一 个 主要 目标 是 同 你 展示 这 个 库 是 多 么 令 人 惊奇 ， 因 为 在 我 从 事 程 序 
设计 近 三 十 年 来 ， 我 从 来 没 看 到 过 可 以 与 STL 相 媲美 的 代码 库 。 可 能 你 


























也 没 见 过 。 
定义 、 使 用 和 扩展 STL 


STL 并 没有 一 个 官方 的 正式 定义 ， 不 同 的 人 使 用 这 个 词 的 时 候 ， 它 
有 不 同 的 售 义 。 在 本 书 中 ，STL 表 示 C++ 标 准 库 中 与 迭代 器 一 起 工作 的 
那 部 分 ， 其 中 包括 标准 容器 CEA string) 、iostream 库 的 一 部 分 、 函 数 
对 象 和 各 种 算法 。 它 排除 了 标准 容器 配 接 器 (stack、queue 和 
priority_queue) 以 及 容器 bitset 和 valarray， 因 为 它们 缺少 对 迭代 器 的 文 
持 。 数 组 也 不 包括 在 其 中 。 不 错 ， 数 组 支持 指针 形式 的 迭代 器 ， 但 数组 
是 C++ 语 言 的 一 部 分 ， 而 不 是 STL 库 的 一 部 分 。 

从 技术 上 讲 ， 我 对 STL 的 定义 不 包括 标准 C++ 库 的 扩展 部 分 ， 尤 其 
是 散 列 容器 、 单 问 链 表 、rope 以 及 许多 非 标准 的 函数 对 象 。 即 便 如 此 ， 
一 个 高 效 的 STL 程 序 员 仍 需 要 意识 到 这 种 扩展 ， 所 以 在 适当 的 时 候 我 也 
会 提 及 。 实 际 上 ， 第 25 条 是 专门 针对 非 标准 的 散 列 容器 的 一 般 性 介绍 。 
现在 它们 还 不 在 STL 中 ， 但 是 一 些 与 之 类 似 的 东西 肯定 会 进入 到 下 一 个 
版 本 的 标准 C++ 库 中 ， 我 们 展望 一 下 未 来 总 是 有 价值 的 。 

STL 之 所 以 存在 扩展 ， 其 中 一 个 原因 是 ，STL 的 设计 目的 就 是 为 了 

便于 扩展 。 但 在 本 书 中 ， 我 将 把 焦点 放 在 如 何 使 用 STL 上， 而 不 是 如 何 
癌 其 中 添加 新 的 部 件 。 比 如 ， 你 会 有 友 现 ， 我 将 很 少 讲述 如 何 编写 自己 的 
算法 ， 对 于 如 何 编写 新 的 容器 和 和 迭代 器 也 没有 给 出 任何 建议 。 我 相信 ， 
在 考虑 增强 STL 的 能 力 之 前 ， 首 先 重 要 的 是 掌握 STL 已 经 提供 了 什么 ， 
而 这 正 是 本 书 的 焦点 所 在 。 当 你 决定 创建 自己 的 类 似 STL 的 部 件 时 ， 你 
可 以 在 Josuttis 的 The C++ Standard Library’! 和 Austern 的 Generic 
Programming and the STL 中 找到 相关 的 建议 ， 它 们 会 告诉 你 如 何 做 到 
这 一 点 。 然 而 ， 在 本 书 中 ， 我 还 是 会 讨论 到 STL 扩 展 的 一 个 方面 ， 即 怎 
样 编写 自己 的 函数 对 象 。 如 果 不 知 道 怎 样 编写 自己 的 函数 对 象 ， 你 就 无 
法 有 效 地 使 用 STL， 上 所 以 我 将 花 一 整 章 的 篇 幅 《〈 第 6 蔓 ) 来 重点 讲述 这 

















一 话题 。 
引文 


上 面 的 段落 中 对 于 Josuttis 和 Austern 的 著作 的 引用 方式 ， 正 是 我 在 本 
书 中 对 于 参考 书籍 的 引用 方式 。 一 般 情 况 下 ， 对 于 被 引用 到 的 工作 ， 我 
尽 可 能 地 提 及 足够 多 的 信息 ， 以 便 让 那些 对 此 熟悉 的 人 能 够 确定 这 一 
点 。 比 如 ， 如 果 你 已 经 熟悉 这 些 作者 的 著作 ， 那 么 你 就 不 必 翻 到 后 面 的 
参考 书目 表 去 查找 [3] 和 [41 来 找到 这 些 你 已 经 知道 的 书籍 。 当 然 ， 
如 果 你 对 某 一 个 出 版 物 还 不 太 熟 悉 ， 则 本 书 正文 后 所 附 的 参考 书目 表 会 
给 出 完整 的 引用 。 

本 书 中 ， 我 对 于 三 项 工作 的 引用 特别 频繁 ， 以 至 于 我 通常 把 引用 的 
序号 都 省 略 了 。 第 一 项 是 C++ 国际 标准 所 ， 提 到 它 的 时 候 我 往往 会 简单 
地 称 作 “C++ 标准 ”。 其 他 两 项 是 我 以 前 写 的 两 本 C++ 方面 的 书 : Effective 
C++"! 和 More Effective C++"! 。 


STL 和 标准 


我 会 经 第 提 到 C++ 标 准 ， 因 为 本 书 的 重点 在 于 讲述 可 移植 的 、 与 标 
准 兼 容 的 C++。 理 论 上 讲 ， 在 本 书 中 我 所 给 出 的 内 容 对 于 任何 一 个 
C++ 实现 都 适用 。 可 实际 上 却 并 不 是 这 样 ， 编 译 器 和 STL 实 现 这 两 方面 
的 不 足 使 得 有 些 本 该 有 效 的 代码 无 法 编译 ， 或 者 编译 之 后 的 代码 无 法 如 
预期 般 地 执行 。 对 于 较为 普遍 的 此 类 情形 ， 我 会 指出 问题 所 在 ， 并 解释 
UR UIA BE SEE o 

有 时 候 ， 最 直接 的 方式 是 使 用 不 同 的 STL 实 现 。 附 录 B 给 出 了 一 个 
这 样 的 例子 。 你 对 STL 的 使 用 越 多 ， 就 越 有 必要 区 分 你 的 编译 占 和 你 的 
库 实现 。 当 程序 员 试 图 使 合法 的 代码 通过 编译 ， 却 未 能 如 愿 时 ， 他 们 通 
常会 埋怨 编译 器 ， 但 是 对 于 STL， 这 可 能 并 不 是 编译 器 的 问题 ， 而 是 
SIL 的 实现 出 了 问题 。 为 了 进一步 强调 “你 要 同时 依赖 于 编译 器 和 库 的 











实现 ”这 一 事实 ， 我 使 用 了 术语 STL 平 台 。STL 平 台 是 指 一 个 特定 的 编译 
器 和 一 个 特定 的 STL 实 现 的 组 合 。 在 本 书 中 ， 如 果 我 提 到 了 一 个 编译 器 
问题 ， 那 么 你 可 以 确信 ， 我 的 确认 为 编译 器 是 菲 魁 神 首 。 但 是 ， 如 采 我 
提 到 的 是 你 的 STL 平 台 的 问题 ， 那 么 你 可 以 理解 为 “可 能 是 编译 器 的 错 
误 ， 也 可 能 是 库 的 错误 ， 或 者 二 者 都 有 错误 ”。 

我 通常 用 复数 形式 来 称呼 你 的 “编译 器 ”(compilers) ， 因 为 长 期 以 
来 我 一 直 认 为 如 果 你 能 保证 你 的 代码 对 于 多 个 编译 器 都 能 工作 ， 那 么 你 
就 提高 了 代码 的 质量 (尤其 是 可 移植 性 ) 。 而 且 ， 使 用 多 个 编译 器 通 第 
会 使 你 更 易于 理解 由 于 不 适当 地 使 用 STL 而 引起 的 上 深 的 错误 信息 。 
(第 49 条 专门 讲述 如 何 解读 这 些 信息 。) 

我 之 所 以 强调 与 标准 兼容 的 代码 ， 其 中 一 个 原因 是 ， 你 可 以 避免 使 
用 那些 导致 不 确定 行为 的 语言 成 分 。 在 运行 时 刻 ， 这 些 成 分 可 能 会 做 出 
任何 事情 来 。 不 幸 的 是 ， 这 意味 着 它们 可 能 恰好 做 了 你 所 需要 的 工作 ， 
从 而 导致 一 种 错误 的 安全 感 。 太 多 的 程序 员 认 为 不 确定 的 行为 肯定 会 导 
致 明显 的 问题 ， 比 如 内 存 页 面 保护 错误 或 者 其 他 灾难 性 的 运行 失败 。 实 
际 上 ， 不 确定 行为 的 结果 可 能 要 微妙 得 多 ， 比 如 导致 破坏 很 少 被 引用 的 
内 存 。 多 次 运行 程序 可 能 会 有 不 同 的 表现 。 我 认为 对 于 “不 确定 行为 ”， 
一 个 可 行 的 定义 是 “对 我 可 以 正常 工作 ; 对 你 可 以 正常 工作 ; 在 开发 和 
QA 中 都 可 以 工作 ， 但 是 在 你 最 重要 的 顾客 面前 ， 却 失败 了 。” 避 人 免 不 确 
定 行 为 很 重要 ， 所 以 我 将 指出 可 能 发 生 这 种 行为 的 一 些 常见 情形 。 你 应 
该 训练 自己 ， 以 便 对 于 这 样 的 情形 保持 高 度 警 惕 。 
引用 计数 


如 果 不 提 引用 计数 技术 而 讨论 STL， 这 几乎 是 不 可 能 的 。 在 第 7 条 
和 第 31 条 中 你 将 会 看 到 ， 凡 是 涉及 指针 容器 的 设计 几乎 无 一 例外 地 会 用 
到 引用 计数 。 另 外 ， 很 多 string 实 现 的 内 部 也 使 用 了 引用 计数 技术 ， 正 
如 在 第 15 条 中 指出 的 那样 ， 这 是 你 无 法 忽略 的 一 个 实现 细节 。 在 本 书 


























中 ， 我 将 假设 你 熟悉 有 关 引 用 计数 的 一 些 基 本 知识 。 如 果 你 不 熟悉 ， 大 
多 数 中 级 和 高 级 的 C++ 书籍 都 涉及 了 这 一 话题 。 比 如 ， 在 More Effective 
C++ 中 ， 相 关 的 材料 在 第 28 条 和 第 29 条 中 。 如 果 你 不 知道 引用 计数 是 什 
么 ， 而 且 你 也 不 想 知 道 ， 那 么 ， 请 不 要 着 急 ， 你 仍然 可 以 读 懂 本 书 ， 尽 
管 会 在 这 里 或 那里 有 一 些 句子 你 可 能 不 太 异 。 











免费 样 章 到 此 结束 。 





